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(57) Abstract: A code allocation unit (100) of a radio access telecommunications network allocates one of plural Orthogonal Vari- 
2 able Spreading Factor (OVSF) codes to a radio access connection for use as a chatmeUzation code. Allocation is performed by 

assigning new users to the part of the tree that contains the most number of users, thereby keeping the nimiber of users low in other 
Q parts of the tree, and thus increasing the probability that codes of these parts of the code tree will be free for high data-rate codes. 

When all codes arc equally weighted, the technique allocates a code based on the number of users in different subtrees, and selects 

the code whose subtree structure (from the root of the code tree) has the most number of users. 
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ORTHOGONAL VARIABLE SPREADING CODE 
(OVSF) ALLOCATION IN TELECOMMUNICATIONS 
NETWORK 

BACKGROUM) 

1. FIELD OF THE INVENTION 

[0001] The present invention pertains to wireless telecommunications, and particularly 
to allocation of channelization codes in a wireless telecommunications system. 

2. RELATED ART AND OTHER CONSIDERATIONS 
[0002] In a typical cellular radio system, mobile user equipment units (UEs) 
communicate via a radio access network (RAN) to one or more core networks. The 
user equipment units (UEs) can be mobile stations such as mobile telephones 
("cellular" telephones) and laptops with mobile termination, and thus can be, for 
example, portable, pocket, hand-held, computer-included, or car-mounted mobile 
devices which communicate voice and/or data with radio access network. 

[0003] The radio access network (RAN) covers a geographical area which is divided 
into cell areas, with each cell area being served by a base station. A cell is a 
geographical area where radio coverage is provided by the radio base station equipment 
at a base station site. Each cell is identified by a unique- identity, which is broadcast in 
the cell. The base stations conununicate over the air interface (e.g., radio frequencies) 
with the user equipment units (UE) within range of the base stations. In the radio 
access network, several base stations are typically connected (e.g., by landlines or 
microwave) to a radio network controller (RNC). The radio network controller, also 
sometimes termed a base station controller (BSC), supervises and coordinates various 
activities of the plural base stations connected thereto. The radio network controllers 
are typically connected to one or more core networks. 
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[0004] One example of a radio access network is the Universal Mobile 
Telecommunications (UMTS) Terrestrial Radio Access Network (UTRAN). The 
UMTS is a third generation system which in some respects builds upon the radio access 
technology known as Global System for Mobile communications (GSM) developed in 
5 Europe. UTRAN is essentially a radio access network providing wideband code 
division multiple access (WCDMA) to user equipment units (UEs). The Third 
Generation Partnership Project (3GPP) has undertaken to evolve further the UTRAN 
and GSM-based radio access network technologies. 

[0005] There are several interfaces of uaterest in the UTRAN. The interface between 
10 the radio network controllers (RNCs) and the core network(s) is termed the "lu" 

interface. The interface between a radio network conUrolIer (RNC) and its base stations 
(BSs) is termed the "lub" interface. The interface between the user equipment unit 
(UE) and the base stations is known as the "air interface" or the "radio interface" or 
"Uu interface". An interface between radio network controllers (e.g., between a Serving 
15 RNC [SRNC] and a Drift RNC [DRNC]) is termed the "lur" interface. 

[0006] The radio network controller (RNC) controls the UTRAN. In fulfilling its 
control role, the RNC manages resources of the UTRAN. Such resources managed by 
the RNC include (among others) the downlink (DL) power transmitted by the base 
stations; the uplink (UL) interference perceived by the base stations; and allocating 
20 channelization codes (e.g., downlink channelization codes). 

[0007] The UTRAN interfaces (lu, lur and lub) have two planes, namely, a control 
plane (CP) and a user plane (UP). In order to control the UTRAN, the radio network 
application in the different nodes communicate by using tiie control plane protocols. 
The RANAP is a control plane protocol for the lu mterface; the RNSAP is a control 

25 plane protocol for the lur interface; and NODE B APPLICATION PART (NBAP) is a 
control plane protocol for the lub interface. The conti-ol plane protocols are transported 
over reliable signaling bearers. The transport of data received/transmitted on the radio 
interface occurs in the user plane (UP). In the user plane, the data is ti-ansported over 
unrehable transport bearers. The servmg radio network controller (SRNC) is 

30 responsible for establishing the necessary transport bearers between the serving radio 
network controller (SRNC) and the drift radio network controller (DRNC). 
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[0008] As those skilled in the art appreciate, in W-CDMA technology a common 
frequency band allows simultaneous communication between a user equipment unit 
(UE) and plural base stations. Signals occupying the common frequency band are 
discriminated at the receiving station through spread spectrum CDMA waveform 
5 properties based on the use of a high speed, pseudo-noise (PN) code. These high speed 
PN codes are used to modulate signals transmitted from the base stations and the user 
equipment units (UEs). Transmitter stations using different PN codes (or a PN code 
offset in time) produce signals that can be separately demodulated at a receiving station. 
The high speed PN modulation also allows tiie receiving station to advantageously 

10 generate a received signal from a single transmitting station by combining several 
distinct propagation paths of the transmitted signal. In CDMA, therefore, a user 
equipment unit (UE) need not switch frequency when handoff of a connection is made 
from one cell to another. As a result, a destination cell can support a connection to a 
user equipment unit (UE) at the same time the origination cell continues to service the 

15 connection. Since the user equipment unit (UE) is always communicating through at 
least one cell during handover, there is no disraption to the call. Hence, the term "soft 
handover." In contrast to hard handover, soft handover is a "niake-before-break" 
switching operation. 

[0009] Thus, in W-CDMA, transmissions from a single source are separated by 
20 channehzation codes, i.e., downlink connections within one sector and the dedicated 
physical channel in the uplink from one terminal (e.g., one user equipment unit). 
Downlink channelization codes used in W-CDMA are Orthogonal Variable Spreading 
Factor (OVSF) codes that preserve the orthogonality between channels of different 
rates and spreading factors. The OVSF codes are defined by a binary code tree 
25 structure such as that illusteated in Fig. 1. Each node of the tree con-esponds to one 

code, whose spreading factor (SF) is defined by its level (k). As shown by Fig. 1, in W- 
CDMA there can be as many as nine levels, the root being of level k=0 and the lowest 
level (of spreading factor 256) at level k=8. 

[00010] Table 1 shows various code tree relations which are utilized herein. Table 2 
30 shows various ways to define different levels of occupation for a code (c) or a node. 
There are some important restrictions on how codes can be used. If a code is allocated 
to a call, this means that all descendant codes in that code's subtree are busy, and no 
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other smaller spreading factor code on the path to the root of the tree can be used (they 
are unavailable). 

rOOOm TABLE 1 
[00012] CODE RELATIONS 



[000131 TERMINOLOGY [Q0Q14] MEANING 



[00015] Level 
[00017] Root 
[00019] Parent 

[00021] Child 
[00023] Descendant 


[00016] A code has a level k that is equal to log2(SF) 
[00018] The single code that has level k=0 
[00020] A code of level k is parent to a code of the next 
higher level k+1 if the next higher level code is in the 
parent's subtree 

[00022] A code (c) is child to another code (p) if (p) is 

parent to (c) 

[00024] A code (c) is descendant to another code (p) if (p) 
can be found in the path from (c) to the root 


[000251 TABLE 2 
[00026] LEVELS OF OCCUPATION FOR A CODE 


[00027] LEVEL 


[00028] DESCRIPTION/MEANING 


[00029] Allocated 


[00030] A code itself (c) has been assigned to a call 


[00031] Busy 


[00032] The code itself has been assigned to a call or a lower 
level code on the path from the code to the root has been 
assigned to a call 


[00033] Unavailable 


[00034] The code is unavailable to assign to a call because one 
or more codes in the subtree to (c) are allocated 


[00035] Free 


[00036] No codes in the subtree to (c) and in the branch that 
leads from (c) to the tree root is busy 


[00037] Usage 


[00038] The number of codes on the highest level (k=8 in 

WCDMA) in the subtree to (c) v/hich are busy 


[00039] Users 


[00040] The number of unique codes that are allocated in the 
subu-ee to (c) 


[00041] Weight 


[00042] Every code can be assigned a weight. The weight can 
be related, e.g., to how long this code will be allocated (based 
on statistics for different types of services, individual user 
behavior, etc.) 


[00043] Combined 
Weight 


[00044] The sum of the weights for all codes that are allocated 
in the subtree to (c) 



[00045] In the case of W-CDMA, different services will request codes of differing 
10 Spreading Factors (SF) that match the needed rate. High data-rate users will require a 
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Spreading Factor which block larger parts of the code tree as compared to low data-rate 
users. 

[00046] Depending on the particular code allocation algorithm employed, the 
availability of high-data rate codes (i.e., codes with a low Spreading Factor) may vary 

5 considerably. Consider the example allocations of Fig. 2A and Fig. 2B in which the 
same amount of codes have been allocated. In Fig. 2A and Fig. 2B, the circles shown 
with black fill are those which have been allocated. Despite the fact that the algorithms 
of both Fig. 2A and Fig. 2B have allocated the same number of codes, in the code tree 
of Fig. 2A no higher data-rate codes are available (only codes on the lowest level). In 

10 the code tree of Fig. 2B, on the other hand, codes are available on all levels in the tree. 

[00047] The simplest way to allocate OVSF codes is a sequential allocation, i.e., 
assigning the first available free code to a call. However, because code availability for 
high-data rates can be scarce, it can be important that the codes be allocated in such a 
manner tliat the availability of codes for high-data rates be maximized. To this end, 
15 other allocation approaches have been proposed, such as those described below. 

[00048] Gilhousen (PCT/US94/08179, WO 95/03652) recognizes the opportunity of 
assigning codes that ai-e related to busy codes in order to minimize the number of 
disqualified shorter-length codes. Imbeni et al. (PCT/SEOO/02176, WO 01/35550A1) 
proffers certain pre-selected rules for allocating a code, such rules taking into 

20 consideration the availabihty of different codes to obtain an alleged optimum use of the 
code structure. These pre-selected rules work from a bottom of the code tree upwards, 
and select a code based on usage. Magnusson et al. (US Patent 6,163,524) searches up 
the tree until a code with a desked rate is reached, and makes selections between pairs 
of possible branches at every level on the basis of the branches' free bandwidths 

25 (preferring the branch with the minimum free bandwidth). 

[00049] It can be expected that increased data-rates and advanced receiver techniques, 
as well as diversity techniques (hke adaptive antennas) will make the limitation of 
orthogonal codes a problem in future communication systems. For this reason, 
algorithms that maximize the availabihty of orthogonal codes, especially for high data- 
30 rates, will be important. High data-rate users block a larger part of the code resource 
than low data-rate users. However, depending on the allocation algorithm used to 
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allocate the codes, the availability of codes for higher data-rates will vary. Therefore, it 
is important to allocate codes in the code tree in such a fashion that the number of 
available lower level codes (low SF codes) for high data-rate calls are maximized and 
the need for reallocations to free up lower level codes are minimized. 

5 [00050] If a code of a certain level k is unavailable but the maximum bit rate is not 
exceeded by the new code of level k, it is always possible to reallocate codes in the tree 
so that a code with the level k can be allocated. From a UMTSAV-CDMA point of 
view, the goal is to keep the number of reallocations to a minimum since signaling is 
needed between the node-B (base station) and the mvolved user equipment unit for 

10 each reallocation. Various existing allocation algorithms only perform local 

optimization of the code tree, which means tiiat global optimization regarding the lower 
level codes (high data rate) is not performed. 

[00051] What is needed, therefore, and an object of the present invention, is a 
technique for allocating Orthogonal Variable Spreading Factor (OVSF) codes that 
15 uicreases availabihty of codes for high data-rate users. 

BRIEF SUMIVIARY 

[00052] A code allocation unit of a radio access teleconmiunications network allocates 
one of plural Orthogonal Variable Spreading Factor (OVSF) codes to a radio access 
connection for use as a channehzation code. The plural Orthogonal Variable Spreading 

20 Factor (OVSF) codes are defined by a binary code tree structure having a root and 
plural code levels (k), each node of the tree corresponding to one code and havmg a 
spreading factor defined by its level (k) in the tree structure. When a code of level k = i 
is requested for the connection, the code allocation unit selects, to be an allocated 
OVSF code, a free code of the i*^ level whose subtree structiare from tiie root of tiie code 

25 tree has a largest combmed weight. The combined weight is a sum of weights for all 
codes that are allocated m the subtree. In one mode of the invention, tiie weights are 
values related to duration of allocation. 

[00053] As one aspect of the invention, when all codes are afforded a same weight 
(e.g., weight = 1), the code allocation unit selects, to be an allocated OVSF code, a free 
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code of the i'^'' level whose subtree structure from the root of the code tree has a greatest 
number of users. 

[00054] According to the inventive technique, the code allocation unit allocates OVSF 
codes in a manner to enable users to operate at high data rate transmission/reception. 

5 Allocation is performed by assigning new users to the part of the tree that contains the 
largest combined weight (e.g., the most number of users when all codes have the same 
weight), thereby keeping the number of users low in other parts of the tree, and thus 
increasing the probability that codes of these parts of the code tree will be free for high 
data-rate codes. When all codes are equally weighted, the technique allocates a code 

10 based on the number of users in different subtrees, and selects the code whose subtree 
structure (from the root of the code tree) has the most number of users. The technique 
is based upon the assumption that the probability of a short term release of a presently 
unavailable higher level code will increase if the number of users in the codes subtree is 
minimized. 

15 [00055] In accordance with an example implementation of a method of the invention 
the code allocation unit selects the allocated OVSF code by performing the steps of: 

[00056] (a) settuig a start code in the code tree as a current code; 

[00057] (b) selecting at least one code descendant from the current code(s) 
on a next active code level; 

20 [00058] (c) from the code(s) selected in step (b), selecting at least one code 

which has at least one code of level i available; 

[00059] (d) from the code(s) selected at step (c), selecting a code(s) which 
has a largest combined weight; 

[00060] (e) allocating one of the code(s) selected at step (d) if level tiiereof 
25 is level i; 

[0006 1] (f) if the code(s) selected at step (d) is not of level i, setting the 
code(s) selected at step (d) as the current code(s) and continuing with step (b). 
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[00062] As mentioned above, the combined weight are a sum of weights for all codes 
tiiat are allocated in the subtree. In certain modes, the weights can be values related, 
e.g., to duration of allocation. Such weights referenced are values can be statistically 
derived. For example, the statistically-derived weights can be based on service type or 
5 on mdividual user behavior. 

[00063] Preferably the code allocation unit is situated m a radio network controller 
(RNC) node of the radio access network. Once the allocated OVSF code has been 
selected by the code allocation unit at the RNC node, the RNC node transmits the 
allocated OVSF code to a base station node (e.g., using a NODE B APPLICATION 
10 PART (NBAP) message) and transmits the allocated OVSF code to a user equipment 
unit (e.g., using a radio resource control (RRC) message) for use by the user equipment 
unit in communicating over an air interface with the base station node. 

[00064] The invention concerns thus particularly a technique for allocating orthogonal 
variable spreading factor (OVSF) codes in a wideband code division multiplexing (W- 
15 CDMA) system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[00065] The foregoing and other objects, feahires, and advantages of the mvention will 
be apparent from the following more particular description of preferred embodiments as 
illustrated in the accompanying drawmgs in which reference characters refer to the 
20 same parts throughout the various views. The drawings are not necessarily to scale, 
emphasis instead being placed upon illustrating the principles of the invention. 

[00066] Fig. 1 is diagrammatic view of example OVSF code tree. 

[00067] Fig. 2A and Fig. 2B are two diagrammatic views of OVSF code trees showing 
contrasting code allocation algorithms. 

25 [00068] Fig. 3 is diagrammatic view of example mobile communications system in 
which the present invention may be advantageously employed. 
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[00069] Fig. 4 is a simplified function block diagram of a portion of a UMTS 
Terrestrial Radio Access Network, including a user equipment unit (UE) station; a radio 
network controller; and a base station. 

[00070] Fig. 5 is a schematic view of an example RNC node in accordance with one 
embodiment of the invention. 

[00071] Fig. 6 is a schematic view of an example base station node in accordance with 
one embodiment of the invention. 

[00072] Fig. 7 is a flowchart showing representative, basic steps involved in a method 
of allocating an Orthogonal Variable Spreading Factor (OVSF) code in accordance with 
one example mode of the invention. 

[00073] Fig. 7A is a flowchart showing representative, basic steps involved in a method 
of allocating an Orthogonal Variable Spreading Factor (OVSF) code in accordance with 
a second example mode of the invention. 

[00074] Fig, 8, Fig. 9, and Fig. 10 are diagranunatic views showing example scenarios 
of code allocation according to a method of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[00075] In the following description, for purposes of explanation and not limitation, 
specific details are set forfli such as particular architectures, interfaces, techniques, etc. 
in order to provide a thorough understanding of the present invention. However, it will 
be apparent to tiiose skilled in the art that the present invention may be practiced in 
other embodiments that depart from these specific details. In other instances, detailed 
descriptions of well-known devices, circuits, and methods are omitted so as not to 
obscure the description of the present invention with unnecessary detail. Moreover, 
individual function blocks are shown in some of tiie figures. Those skilled in the art 
will appreciate that the functions may be implemented using individual hardware 
circuits, using software functioning in conjunction with a suitably programmed digital 
microprocessor or general purpose computer, using an application specific integrated 
circuit (ASIC), and/or using one or more digital signal processors (DSPs). 
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[00076] The present invention is described in the non-Hmiting, example context of a 
universal mobile telecommunications (UMTS) 10 shown in Fig. 3. A representative, 
connection-oriented, external core network, shown as a cloud 12 may be for example 
the Public Switched Telephone Network (PSTN) and/or the Integrated Services Digital 

5 Network (ISDN). A representative, connectionless external core network shown as a 
cloud 14, may be for example the Internet. Both core networks are coupled to thek 
corresponding service nodes 16. The PSTN/ISDN connection-oriented network 12 is 
connected to a connection-oriented service node shown as a Mobile Switching Center 
(MSG) node 18 that provides ckcuit-switched services. The Internet connectionless- 

10 oriented network 14 is connected to a General Packet Radio Service (GPRS) node 20 
tailored to provide packet-switched type services which is sometimes referred to as the 
serving GPRS service node (SGSN). 

[00077] Each of the core network service nodes 18 and 20 connects to a UMTS 
Terrestrial Radio Access Network (UTRAN) 24 over a radio access network (RAN) 

15 interface referred to as the lu interface. UTRAN 24 includes one or more radio network 
controllers (RNCs) 26. For sake of simplicity, the UTRAN 24 of Fig. 3 is shown with 
only two RNC nodes, particularly RNC 26i and RNC262. Each RNC 26 is connected 
to a plurality of base stations (BS) 28. For example, and again for sake of simplicity, 
two base station nodes are shown connected to each RNC 26. In this regard, RNC 26i 

20 serves base station 28i.i and base station 281.2- while RNC 263 serves base station 282.1 
and base station 282-2. It will be appreciated that a different number of base stations can 
be served by each RNC, and that RNCs need not serve the same number of base 
stations. Moreover, Fig. 3 shows that an RNC can be connected over an lur interface to 
one or more other RNCs in the URAN 24. Further, those skiUed in the art will also 

25 appreciate that a base station is sometimes also referred to in the art as a radio base 
station, a node B, or B-node. 

[00078] In the illustrated embodiments, for sake of sunplicity each base station 28 is 
shown as serving one cell. Each cell is represented by a ckcle which surrounds the 
respective base station. It will be appreciated by those skilled in the art, however, that a 
30 base station may serve for communicating across the an mterface for more than one 
cell. For example, two cells may utilize resources situated at the same base station site. 
Moreover, each cell may be divided into one or more sectors, with each sector having 
one or more ceU/cairiers. 
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[00079] A user equipment unit (UE), such as user equipment unit (UE) 30 shown in 
Fig. 3, communicates with one or more cells or one or more base stations (BS) 28 over 
a radio or air interface 32. Each of the radio interface 32, die lu interface, die lub 
interface, and the lur interface are shown by dash-dotted lines in Fig. 3. 

5 [00080] Fig. 4 shows selected general aspects of user equipment unit (UE) 30 and 
illustrative nodes such as radio network controller 26 and base station 28. The user 
equipment unit (UE) 30 shown in Fig. 4 includes a data processing and control unit 31 
for controlling various operations required by the user equipment unit (UE). The UE's 
data processing and control unit 31 provides control signals as well as data to a mobile 

10 termination (MT) part 33 connected to an antenna 35. 

[00081] The example radio network controller 26 and base station 28 as shown in Fig. 
4 are radio network nodes that each include a corresponding data processing and 
control unit 36 and 37, respectively, for performing numerous radio and data processing 
operations required to conduct communications between the RNC 26 and the user 
15 equipment units (UEs) 30. Part of die equipment controlled by the base station data 
processing and control unit 37 includes plural radio transceivers 38 connected to one or 
more antennas 39. 

[00082] Radio access is based upon Wideband Code Division Muhiple Access (W- 
CDMA) widi individual radio channels allocated using CDMA spreading codes. W- 
20 CDMA provides wide bandwidth for multimedia services and otlier high transmission 
rate demands as well as robust features like diversity handoff and RAKE receivers to 
ensure high quality. 

[00083] It is the allocation of CDMA spreading codes, and particularly the allocation of 
Orthogonal Variable Spreadmg Factor (OVSF) codes to which tiie present invention 

25 pertains. To fliis end, the radio network controllers 26i and 262 in die network of Fig. 
3, and die generalized radio network controller 26 of Fig. 4, are shown as comprising a 
code allocation unit 100. In accordance with the present invention, and in the manner 
described in more detail hereinafter, the code allocation unit 100 allocates one of plural 
Orthogonal Variable Spreading Factor (OVSF) codes to a radio access connection for 

30 use as a channelization code. The code allocation unit 100 is invoked to allocate and 
release the OVSF code at various occasions, such as (for example) initiation of a 
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coimection, handover between cells, reconfiguration of a connection, and termination of 
a connection. 

[00084] As previously described, the plural Orthogonal Variable Spreading Factor 
(OVSF) codes are defined by a binary code tree structure having a root, each node of 

5 the tree corresponding to one code and having a spreading factor defined by its level (k) 
in the tree structure. When a code of level k = i is requested for the connection, the 
code allocation unit 100 of the present invention selects, as an allocated OVSF code, a 
free code of the i"* level whose subtree structiire from the root of the code tree has a 
largest combined weight. The combined weight is a sum of weights for all codes tiiat 

10 are allocated in the subtiee. In certain modes of tiie invention, the weights can be 
values related, e.g., to duration of allocation. As one aspect of the invention, when all 
codes are afforded a same weight (e.g., weight = 1), the code allocation unit selects, to 
be an allocated OVSF code, a free code of the i'^ level whose subtree structiire from the 
root of the code tree has a greatest number of users. . 

15 [00085] The inventive technique implemented by the code allocation unit 100 allocates 
OVSF codes in a manner to enable users to operate at high data rate 
transmission/reception. For example, allocation is performed by assigning new users to 
the part of the tree that contains the most number of users, thereby keeping the number 
of users low in other parts of the tree, and thus increasing the probability that the codes 

20 of these parts of the tiree will be free for high data-rate codes. Thus, in one of its 
aspects, the technique allocates a code based on the number of users in different 
subtrees, and selects the code whose subtree structure (from the root of the code tree) 
has the most number of users. The technique is based upon the assumption that the 
probability of a short term release of a presently unavailable higher level code will 

25 increase if the number of users in the codes subtree is minimized. . 

[00086] Fig. 7 illusteates an example implementation of a method of the invention, 
including basic representative steps performed by code allocation unit 100 in selecting 
an allocated OVSF code for a connection. As step 7-1, the code allocation unit 100 sets 
a start code in the code tree as a current code. In the illustrated embodiment, it happens 
30 that tiie start code is a root code (k=0). Then, as step 7-2, the code allocation unit 100 
locates or selects one or more codes (but at least one code) which is a descendant of the 
current code and which resides on a next active code level. The "next active level" is 
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now considered the "examined level" of the code tree. By "next active code level" is 
meant a next level of the code tree (working up the tree from the start code) where 
codes can possibly be allocated. In this regard, in some applications codes are only 
allocated on some levels in a tree, and in those applications the invention focuses on 
5 optimizing code availability on these levels while ignoring other levels. 

[00087] As step 7-3, the code allocation unit 100 selects or determines, from the 
codeCs) selected in step 7-2, one or more codes which have at least one code of level i 
available (e.g., at least one code which has the required spreading factor available), 

[00088] At step 7-4, the code allocation unit 100 selects, from the codes found at step 
10 7-3, one or more codes at the examined level which have a largest combined weight. In 
other words, at step 7-4 the code allocation unit 100 selects the code having the largest 
weight for all codes that are allocated in the subtree. 

[00089] The concept of "combined weight" as employed in step 7-4 of Fig. 7 is 
understood with respect to Table 2. Briefly, the combined weight is a sum of weights 
15 for all codes that are allocated in the subtree. The weights can be, for example, values 
related to duration of allocation. The weights referenced in step 7-4 are values related 
to duration of allocation and, in at least one example implementation, can be 
statistically derived. For example, the statistically-derived weights can be based on 
service type or on individual user behavior. 

20 [00090] As step 7-5, the code allocation unit 100 checks whether the examined level is 
the correct level (e.g., the level of a code of the required/requested spreading factor). If 
the examined level is the correct level, a check is made at step 7-6 whetiier one or more 
codes of the correct level was found at step 7-4. If no code of the correct level was 
found as determined at step 7-6, as step 7-7 a code allocation failure is signaled. But if 

25 one or more codes selected at step 7-4 are of the correct level as determined at step 7-6, 
then one of the codes selected at step 7-4 is chosen to be the allocated OVSF code (step 
7-8) and the allocation process terminates (step 7-9). In the case that plural codes are 
selected at step 7-4, the invention utilizes some rule or criteria or predetermined 
strategy for determining which of the selected codes is to be allocated, e.g., a 

30 predetermined strategy of allocating the first of such codes selected at step 7-4. 
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[00091] If it is determined at step 7-5 that the examined level is not yet the correct 
level, as step 7-10 the code allocation unit 100 sets the code(s) selected at step 7-4 as 
the current code(s), and loops back to step 7-2. Reiteration of the loop (comprising, 
e.g., steps 7-2 through 7-6) occurs until either a failure is detected (step 7-7) or an 
5 OVSF code is chosen to be the allocated OVSF code (at step 7-8). 

[00092] A specific case of the method of Fig. 7 is shown in a mode illustrated in Fig. 
7A. The specific case of Fig. 7A is the situation in which all codes are equally 
weighted (e.g., each code has weight = 1). The mode illustrated in Fig. 7A differs 
primarily from the mode of Fig. 7 by having step 7-4A substituted for step 7-4. At step 
10 7-4A, the code allocation unit determines, from the codes selected at step 7-3, which 
code(s) has a greatest number of users in their subtrees. 

[00093] Preferably the node which allocates the Orthogonal Variable Spreading Factor 
(OVSF) codes is a radio network controller (RNC) node of the radio access network. 
Once the allocated OVSF code has been selected by the RNC node (e.g., at step 7-8 in 

15 Fig. 7), the RNC node transmits the allocated OVSF code to a base station node and to 
the user equipment unit involved in the connection. In this regard, Fig. 4 shows the 
radio network controller (RNC) 26 transmitting the allocated OVSF code to a downlink 
channelization code control function 130 of base station (BS) 28 in a message 110. 
Further, Fig. 4 shows radio network controller (RNC) 26 transmitting the allocated 

20 OVSF code to a downlink channelization code control function 140 of user equipment 
unit 30 in a message 120. 

[00094] In one example implementation, the message 110 by which the radio network 
controller (RNC) 26 transmits the allocated OVSF code to base station (BS) 28 is a 
Node B Application Part (NBAP) message. Examples of appropriate NBAP messages 

25 in which the allocated OVSF code can be transmitted from radio network controller 
(RNC) 26 to base station (BS) 28 are tiie following NBAP messages: COMMON 
TRANSPORT CHANNEL SETUP REQUEST message; CELL SETUP REQUEST 
message; RADIO LINK SETUP REQUEST message; RADIO LINK ADDITION 
REQUEST message; RADIO LINK RECONHGURATION PREPARE message, and 

30 COMPRESSED MODE PREPARE message. 
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[00095] In the same example implementation, the message 120 by which the radio 
network controller (RNC) 26 transmits the allocated OVSF code to downlink 
channelization code control function 140 of user equipment unit 30 is a radio resource 
control (RRC) message. Examples of appropriate RRC messages in which the 

5 allocated OVSF code can be transmitted from radio network controller (RNC) 26 to 
user equipment unit 30 are the following RRC messages: PHYSICAL CHANNEL 
RECONFIGURATION message; TRANSPORT CHANNEL RECONHGURATION 
message; RADIO BEARER SETUP message; RADIO BEARER RELEASE message; 
RADIO BEARER RECONHGURATION message; RADIO RESOURCE CONTROL 

10 (RRC) CONNECTION SETUP message; ACTIVE SYSTEM UPDATE message; and 
SYSTEM INFORMATION message. 

[00096] Fig. 5 illustrates, in somewhat more detail, an example non-limiting RNC node 
26 of the present invention. It so happens that the RNC node 26 of Fig. 5 is a 
switched-based node having a switch 120. The switch 120 serves to interconnect other 
15 constituent elements of RNC node 26. Such other constituent elements include 

extension terminals 122i through 122^, as well as extension terminal 124. Extension 
terminals 122i through 122n essentially function to connect RNC node 26 to the base 
stations 28 served by RNC node 26; extension terminal 124 connects RNC node 26 
across the lu interface to the core network. 

20 [00097] Yet other constituent elements of RNC node 26 include diversity handover unit 
126; codec 130; timing unit 132; a data services application unit 134; and, a main 
processor 140. In an example implementation, the function of code allocation unit 100 
is performed by main processor 140. It should be understood, however, that the 
function of code allocation unit 100 may be implemented in various ways, including 

25 (for example) using individual hardware circuits, using software functioning in 
conjunction with a suitably programmed digital microprocessor or general purpose 
computer, using an application specific integrated circuit (ASIC), and/or using one or 
more digital signal processors (DSPs). 

[00098] Fig. 6 illustrates, in non-limiting manner, more details of an example base 
30 station (BS) node 28 (e.g., node-B) in accordance with one embodiment of the present 
invention. As with RNC node 26, the base station (BS) node 28 of Fig. 6 is a 
switched-based node having a switch 220 which serves to interconnect other constituent 
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elements of base station (BS) node 28. Such other constituent elements include 
extension tenninal 222; BS main processor 240, and interface boards 242. Extension 
terminal 222 connects base station (BS) node 28 to radio network controller (RNC) 
node 26, and thus comprises the lub interface. 

5 [00099] The embodiment of base station (BS) node 28 illustrated in Fig. 6 is housed in 
a rack having multiple subracks. Each subrack has one or more boards, e.g., circuit 
boards, mounted thereon. A first subrack 250 contains boards for each of extension 
terminal 222, BS main processor 240, and interface boards 242. Each of the mterface 
boards 242 is connected to a board on another subrack, e.g., one of the transmitter 

10 boards 260 or one of the receiver boards 270. Each receiver board 270 is connected to 
share certain transmitter/receiver resources in a corresponding transmitter board 260, 
with the transmitter board 260 being connected to a corresponding one of amplifiers 
and filters board 280. The amplifiers and filters board 280 is connected to an 
appropriate antenna 39. For example, interface board 242i.t is connected to transmitter 

15 board 260i, while interface board 242i.r is connected to receiver board 270i. The pair 
of transmitter board 260i and receiver board 270i is, in turn, connected to amplifiers 
and filters board 280i. Similar connections exist for a second pairing of transmitter 
board 26O2 and receiver board 2702, which interface via interface board 2422-t and 
interface board 2422_r, respectively. Each transceiver 38 of Fig. 4 thus comprises a 

20 subrack which includes a transmitter board 260, a receiver board 270, and amplifiers 
and filters board 280. 

[000100] In one example embodiment, base station (BS) node 28 is an ATM-based 
node, with interface boards 242 performing various ATM interfacing functions. The 
transmitter boards 260 and receiver boards 270 each include several devices. For 

25 example, each transmitter board 260 includes unillustrated elements such as an 

interface connected to its corresponding interface board 242; an encoder; a modulator; 
and, a baseband transmitter. In addition, the transmitter board 260 includes the 
transmitter/receiver resources which it shares with receiver board 270, including a radio 
frequency transmitter. Each receiver board 270 mcludes unillustrated elements such as 

30 an interface connected to its corresponding interface board 242; a decoder; a 

demodulator; and, a baseband receiver. Each amplifiers and filters board 280 includes 
amplifiers, such as MCPA and LNA amplifiers. 
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[000101] In an example embodiment, flie channelization code control function 130 
which receives the message 1 10 including the allocated OVSF code transmitted from 
code allocation unit 100 resides in the main processor 240 and in the transmit board 260 
of base station (BS) 28. As shown in Fig. 6, the main processor 240 receives the 
5 messages 1 10 from the base station (BS) 28, and communicates the allocated OVSF 
code to the transmit board 260 which spreads the physical channel data to chip data. 

[000102] As shown in Fig. 2, the downlink channelization code transmitted from code 
allocation unit 100 to user equipment unit 30 in message 120 is applied to downlink 
channelization code control function 140 of user equipment unit 30. In particular, the 
10 downlink channelization code transmitted from code allocation unit 100 are received at 
network communication control unit 150 of user eqmpment unit (UE) 30 via radio 
TX/RX unit 160. The network communication control unit 150 then sends the allocated 
OVSF code to the TX/RX unit 160 to be used by the radio TX/RX unit 160 for 
despreading chip data to physical channel data. 

15 [000103] The code allocation unit 100 of the present invention thus uses a top to bottom 
approach, relative to the code tree. This top to bottom approach starts at the root of the 
tree and iterates downwards level by level. Only those levels where codes possibly can 
be allocated are evaluated (e.g., at step 7-2). At each level, the best code(s) are 
selected, e.g., those code(s) that have the most number of users (see, e.g., step 7-4 in the 

20 Fig. 7 mode and step 7-4 in the Fig. 7A mode). This/these code(s) are passed as input 
to the next level evaluation until the level of the code tree is reached that matches the 
requested spreading factor (step 7-5). If at least one available code has been found, tihe 
first of those available codes is returned and the procedure of Fig. 7 is exited. 

[000104] Fig. 8 shows a first example scenario of orthogonal variable spreading factor 
25 (OVSF) allocation according to the procedure of Fig. 7A. In Fig. 8, the black-filled 
circles (e.g., codes AB, E, and F) represent allocated codes; circles with cross-hatched 
interiors (e.g., codes A, B) represent busy codes. In the scenario of Fig. 8, it is assumed 
that an incommg call (e.g., an incoming connection) requires a spreading factor of 8 
(e.g., SF=8), which means that a code of level k=3 is requked. The code tree of the 
30 scenario of Fig. 8 contains four free codes of level k=3, particularly the codes C, D, G, 
and H. In the scenario of Fig. 8, it is further assumed that levels k = 1, 2, and 3 are 
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active levels (i.e., it possible to allocate codes on these levels) and that the 'weight=l for 
all codes, 

[000105] In accordance with the procedure of Fig. 7A and in the context of the Fig. 8 
scenario, as step 7-2 the code allocation unit 100 starts on level k=l for a first iteration. 
5 As step 7-4, at level k=l the code allocation unit 100 selects the code EFGH over the 
code ABCD because the code EFGH has two users (e.g., users of codes E, F), whereas 
code ABCD has only one user (the user of code AB). When it is determined at step 7-5 
that level k=l is not the correct level corresponding to the requested spreading factor of 
8 (e.g., level k=3 has not yet been reached), the code EFGH becomes the current code 
10 at step 7-10, and a second iteration of the procedure of Fig. 7A is performed, 

[000106] In the second iteration of Fig. 7 using code EFGH as the current code of the 
Fig, 8 scenario, the codes at level k=2 are examined, e.g., code EF and code GH. At 
step 7-3 of the second iteration, the code GH is selected since the code GH is the only 
code on the second level (k=2) which has free codes on level 3. When it is determined 
15 at step 7-5 that level k=2 is not the correct level corresponding to the requested 

spreading factor of 8 (e.g., level k=3 has not yet been reached), the code GH becomes 
the current code at step 7-10, and a third iteration of the procedure of Fig. 7 A is 
performed. 

[000107] In the third iteration of Fig. 7A using code GH as the current code in the 
20 scenario of Fig. 8, the codes at level k=3 (the child codes to code GH) are examined, 
e.g., code G and code H. At step 7-4 the code allocation unit 100 selects the first 
available code, .e.g., code G, because both level 3 codes have the same number of 
users, e.g., zero number of users. When it is determined at step 7-5 that level k=3 is the 
correct level corresponding to the requested spreading factor of 8 (e.g., level k=3 has 
25 now been reached), the code G becomes the allocated code at step 7-8 and the 
procedure as applied to the scenario of Fig. 8 terminates. 

[000108] Fig. 9 shows a second example scenario of orthogonal variable spreading 
factor (OVSF) allocation according to the procedure of Fig. 7A. Again in Fig. 9, the 
black-filled circles (e.g., codes D, E, GH, L, M, O, and P) represent allocated codes; 
30 circles with cross-hatched mteriors (e.g., codes G, H) represent busy codes. In the 
scenario of Fig. 9 it is assumed that an incoming call (e.g., an incoming connection) 
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requires a spreading factor of 16 (e.g., SF=16), which means that a code of level k=4 is 
required. The code tree of the scenario of Fig. 9 contains eight free codes of level k=4, 
particularly the codes A, B, C, F, I, J, K, and N. In the scenario of Fig. 9, it is further 
assumed that it possible to allocate codes on level k=l, 2, 3, and 4, and that the 
5 weight=l for all codes. 

[000109] In accordance with the procedure of Fig. 7A and in the context of the Fig. 9 
scenario, as step 7-2 the code allocation unit 100 starts on level k=l for a first iteration. 
As step 7-4, at level k=l tine code allocation unit 100 selects the code IJKLMNOP over 
the code ABCDEFGH because the code IJKLMNOP has four users (e.g., users of codes 
10 L, M, O, and P), whereas code ABCDEFGH has only three users (the user of codes D, 
E, and GH). When it is determined at step 7-5 that level k=l is not the correct level 
corresponding to the requested spreading factor of 16 (e.g., level k=4 has not yet been 
reached), the code IJKLMNOP becomes the current code at step 7-10, and a second 
iteration of the procedure of Fig, 7 is performed. 

15 [0001 10] In the second iteration of Fig. 7A using code IJKLMNOP as the current code 
of the Fig. 9 scenario, the codes at level k=2 are examined, e.g., code IJKL and code 
MNOP. At step 7-3 of the second iteration, the code MNOP is selected since the code 
MNOP has three users, whereas the code IJKL has only one user (the user of code L). 
When it is determined at step 7-5 that level k=2 is not tlae correct level corresponding to 

20 the requested spreading factor of 16 (e.g., level k=4 has not yet been reached), the code 
MNOP becomes the current code at step 7-10, and a diird iteration of the procedure of 
Fig. 7A is performed. 

[0001 1 1] In the third iteration of Fig. 7A using code MNOP as the current code in the 
scenario of Fig. 9, the codes at level k=3 (the child codes to code MNOP) are 

25 examined, e.g., code MN and code OP. At step 7-4 the code allocation unit 100 selects 
code MN, because it is the only code that has at least one free code. When it is 
determined at step 7-5 that level k=3 is not the correct level corresponding to the 
requested spreading factor of 16 (e.g., level k=4 has not yet been reached), the code 
MN becomes the current code at step 7-10, and a fourth iteration of the procedure of 

30 Fig. 7A is performed. 
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[0001 12] In the fourth iteration of Fig. 7A using code MN as the current code in the 
scenario of Fig. 9, the codes at level fc=4 (the child codes to code MN) are examined, 
e.g., code M and code N. At step 7-3 code N is selected because it is the only code that 
is free. Then, when it is determined at step 7-5 that level k=4 is the correct level 
5 corresponding to the requested spreading factor of 16 (e.g., level k=4 has now been 
reached), the code N becomes the allocated code at step 7-8 and the procedure as 
apphed to the scenario of Fig. 9 terminates. 

[0001 13] Fig. 10 shows a daird example scenario of orthogonal variable spreading 
factor (OVSF) allocation according to the procedure of Fig. 7A. Again in Fig. 10, the 

10 black-filled circles (e.g., codes B, D, EFGH, J, L, N, and P) represent allocated codes; 
circles with cross-hatched interiors (e.g., codes EF, GH, E, F, G, and H) represent busy 
codes. In the scenario of Fig. 10 it is assumed that an incoming call (e.g., an incoming 
connection) requhes a spreading factor of 16 (e.g., SF=16), which means that a code of 
level k=4 is required. The code Urea of the scenario of Fig. 10 contains six free codes of 

15 level k=4, particularly the codes A, C, I, K, M, and O. In the scenario of Fig. 10, it is 
further assumed that it possible to allocate codes on level k=l, 2, 3, and 4, and that the 
weight=l for all codes. 

[0001 14] In accordance with the procedure of Fig. 7A and in the context of the Fig, 10 
scenario, as step 7-2 the code allocation unit 100 starts on level k=l for a first iteration. 

20 As step 7-4, at level k=l the code allocation unit 100 selects the code IJKLMNOP over 
the code ABCDEFGH because the code IJKLMNOP has four users (e.g., users of codes 
J, L, N, and P), whereas code ABCDEFGH has only three users (the user of codes B, D, 
and EFGH). When it is determined at step 7-5 that level k=l is not the correct level 
corresponding to the requested spreading factor of 16 (e.g., level k=4 has not yet been 

25 reached), the code IJKLMNOP becomes the current code at step 7-10, and a second 
iteration of the procedure of Fig. 7A is performed. 

[0001 15] In the second iteration of Fig. 7A using code IJKLMNOP as the current code 
of the Fig. 10 scenario, the codes at level k=2 are examined, e.g., code UKL and code 
MNOP. At step 7-3 of the second iteration, the code UKL is selected as the first 
30 avialable code, although both code UKL and code MNOP each have two users. When 
it is determined at step 7-5 that level k=2 is not the correct level corresponding to the 
requested spreading factor of 16 (e.g., level k=4 has not yet been reached), the code 
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UKL becomes the current code at step 7-10, and a third iteration of the procedure of 
Fig. 7A is performed. 

[000116] In the third iteration of Fig. 7 A using code IJKL as the current code in the 
scenario of Fig. 10, the codes at level k=3 (the child codes to code DKL) are examined, 

5 e.g., code IJ and code KL. At step 7-4 the code allocation unit 100 selects code U as 
the first avialable code, although both code IJ and code KL each have one user. When 
it is determined at step 7-5 that level k=3 is not the correct level corresponding to the 
requested spreading factor of 16 (e.g., level k=4 has not yet been reached), the code IJ 
becomes the current code at step 7-10, and a fourth iteration of the procedure of Fig. 7A 

10 is performed. 

[0001 17] In the fourth iteration of Fig. 7 A using code I J as the current code in the 
scenario of Fig. 10, the codes at level k=4 (the child codes to code IJ) are examined, 
e.g., code I and code J. At step 7-3 code I is selected because it is the only code that is 
free. Then, when it is determined at step 7-5 that level k=4 is the correct level 
15 corresponding to the requested spreading factor of 16 (e.g., level k=4 has now been 
reached), the code I becomes the allocated code at step 7-8 and the procedure as apphed 
to the scenario of Fig. 10 terminates. 

[0001 18] Fig. 10 further illustrates that the technique of the present invention focuses 
on the number of users in the code tree globally, i.e., from level k=0 and downwards. 
20 This means that the technique of the present invention allocates code I in the Fig. 10 
context because it is part of the code tree which has the most number of users, but stiU 
has available codes at level k=4. The result of the technique is that five users are in the 
IJKLMNOP subtree, while three users are in the ABCDEFGH subtree. 

[0001 19] As an example of contrast, for the scenario of Fig. 10 the technique of Imbeni 
25 et al. (PCT/SEOO/02176, WO 01/35550A1) would have allocated either code A or code 
C, because these codes are part of the code tree which locally has the greatest usage but 
still available codes of level k=4. The technique of Imbeni et al. (PCT/SEOO/02176, 
WO 01/35550A1) thus focuses on the usage in the code tree locally, from level k=4 and 
upwards. Thus, in contrast to the present invention, allocation according to the 
30 technique of Imbeni et al. (PCT/SEOO/02176, WO 01/35550A1) would result in four 
users in both the IJKLMNOP subtree and in tiie ABCDEFGH subtiree. 
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[000120] Applying the technique of the present invention in the context of Fig. 10 
means that, as a result of the present invention, only the three users EFGH, B, and D 
must terminate their connections (e.g., "hang up") to obtain a free level k= 1 code. On 
the other hand, the technique of Imbeni et al. (PCT/SEOO/02176, WO 01/35550A1) 
5 would require that four users terminate their connection in order to obtain a free level 
k=l code. 

[000121] If we continue with the example of Fig. 10 and add two more codes of level 
k=4 this will further highlight the difference between the two algorithms. The 
technique of the present invention will propose that the codes K and M are allocated 

10 which results in three users in the ABCDEFGH subtree and seven users in the 
IJKLMNOP subtree. The technique of Imbeni et al. (PCT/SEGO/02176, WO 
01/35550A1) will allocate the codes C and I and result in five users in both the 
IJKLMNOP subtree and in the ABCDEFGH subtree. Thus, to increase the probability 
of a free level k=l code, for the present invention only three users must terminate their 

15 connections, but in the Imbeni technique five users must terminate their connections. 

[000122] Thus, in its various aspects, without using reallocations in a UMTS system the 
invention improves the availability of codes for high data-rate services/connections and 
improves the total usage of tiie code tree, which means that more "erlang" can be 
handled. When using reallocations, the code allocation technique of the present 
20 invention reduces the need for reallocations, which means a reduction of signaling 
between the Node-B and the user equipment unit (UE). 

[000123] Normally, only codes on certain levels in the code tree can be allocated. The 
technique of the present invention takes this into consideration, and optunizes the code 
tree based on this information. Moreover, with the present invention it is possible to 

25 give each user a unique weight m relation, e.g., to how long the user is expected to 
occupy the code. The weight can be calculated from such things as the type of radio 
access bearer that is requested, typical user behavior, and the like. Further, as a 
secondary option, if the number of users in two branches of the code tree are equal, as 
illustrated in the context of the mode of Fig. 7A, the present invention can take into 

30 consideration usage of the code tree as a factor when deciding in which part of the code 
tree to allocate a new code. 
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[000124] Although various aspects of the invention have, at some junctures above, been 
discussed above in the context of downlink channeHzation codes, it will be appreciated 
by those skilled in the art fliat the techniques of the present invention are not limited to 
or confined by such context, but that the techniques of the invention pertain to 
5 channelization codes generally, e.g., whether downlink or uplink. 

[000125] While the invention has been described in connection with what is presently 
considered to be the most practical and preferred embodiment, it is to be understood 
that the invention is not to be limited to the disclosed embodiment, but on the contrary, 
is intended to cover various modifications and equivalent arrangements. 
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WHAT IS CLAIMED IS: 

1 1 . A node of a radio access telecommunications network which allocates one of 

2 plural Orthogonal Variable Spreading Factor (OVSF) codes to a radio access 

3 connection for use as a channelization code, the plural Orthogonal Variable Spreading 

4 Factor (OVSF) codes being defined by a binary code tree structure having a root and 

5 plural code levels, each node of the tree corresponding to one code and having a 

6 spreading factor defined by its level (k) in the tree structure, and wherein, when a code 

7 of level k = i is requested for the connection, the node selects as an allocated OVSF 

8 code a free code of the i"' level whose subtree structure from the root of the code tree 

9 has a largest combined weight, the combined weight being a sum of weights for all 

10 codes that are allocated in the subtree. 



1 2. A radio access teleconmiunications network comprising: 

2 a radio access controller (RNC) node (26); 

3 a base station node (28) connected to the radio access controller (RNC) node; 

4 a user equipment unit (30) which communicates via a cormection across an air 

5 interface (32) with the base station node using an allocated Orthogonal Variable 

6 Spreading Factor (OVSF) code; 

7 a code allocation unit (100) at one of the nodes which allocates, for use as a 



8 channelization code, one of plural Orthogonal Variable Spreading Factor (OVSF) codes 

9 to a radio access connection as the allocated Orthogonal Variable Spreading Factor 

10 (OVSF) code, the plural Orthogonal Variable Spreading Factor (OVSF) codes being 

11 defined by a binary code tree structure having a root and plural code levels, each node 

12 of the tree corresponding to one code and having a spreading factor defined by its level 

13 (k) in the tree structure, and characterized in that: 



14 when a code of level k = i is requested for the connection, the node selects as the 

15 allocated OVSF code a free code of the i^^ level whose subtree structure from the root of 

16 the code tree has a largest combined weight, the combined weight being a sum of 

17 weights for all codes that are allocated in the subtree. 

1 3. A node (26) of a radio access telecommunications network which allocates 

2 one of plural Orthogonal Variable Spreading Factor (OVSF) codes to a radio access 

3 connection for use as a channelization code, the plural Orthogonal Variable Spreading 

4 Factor (OVSF) codes being defined by a binary code tree structure having a root and 



wo 03/047129 



PCT/SE02/01964 



25 

5 plural code levels, each node of the tree corresponding to one code and having a 

6 spreading factor defined by its level (k) in the tree structure, and characterized in that: 

7 when a code of level k = i is requested for the connection, the node selects as an 

8 allocated OVSF code a free code of the i*^ level whose subtree structure from the root of 

9 the code tree has a greatest number of users. 

1 4. The apparatus of claims 1 or 2, whereiu the weights are values related to 

2 duration of allocation. 

1 5. The apparatus of claims 1 or 2, wherein the weights values which are 

2 statistically derived. 

1 6. The apparatus of claims 1 or 2, wherein the weights are values based on 

2 service type. 

1 7. The apparatus of claims 1 or 2, wherein the weights are values based on 

2 individual user behavior. 

1 8. The apparatus of claims 1, 2, or 3, wherein in selecting the allocated OVSF 

2 code the node performs the steps of: 

3 (a) setting a start code in the code tree as a current code (7-1); 

4 (b) selecting at least one code descendant from the current code(s) on a next 

5 active code level (7-2); 

6 (c) from the code(s) selected in step (b), selecting at least one code which has 

7 at least one code of level i available (7-3); 

8 (d) from the code(s) selected at step (c), selecting a code(s) which has the 

9 largest combined weight (7-4); 

10 (e) allocating one of the code(s) selected at step (d) if the level thereof is 

11 level i (7-5); 

12 (f) if the code(s) selected at step (d) is not of level i, setting the code(s) 

13 selected at step (d) as the current code(s) and continuing with step (b) (7- 

14 10). 
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1 9. The apparatus of claim 8, wherein if all codes are equally weighted, step (d) 

2 involves selecting, from the code(s) selected at step (c), a code(s) which has a greatest 

3 number of users in its subtree. 

1 10.. The apparatus of claim 8, wherein if more than one code is selected at step 

2 (d), as step (e) the allocated code is selected according to a predetermined strategy. 

3 11. The apparatus of claim 8, wherein if more than one code is selected at step 

4 (d), as step (e), a first such code selected at step (d) is selected as the allocated code. 

5 12. The apparatus of claim 1, wherein the node is a radio network controller 

6 (RNC) node (26) of the radio access network. 

1 1 3 . A method of allocating one of plural Orthogonal Variable Spreading Factor 

2 (OVSF) codes to a connection in a radio access network for use as a channelization 

3 code, the plural Orthogonal Variable Spreading Factor (OVSF) codes being defined by 

4 a binary code tree structure having a root, each node of the tree corresponding to one 

5 code and having a spreading factor defined by its level (k) in the tree structure, and 

6 characterized in that: 

7 when a code of level k = i is requested for the connection, the method comprises 

8 selecting as an allocated OVSF code a free code of the i'^ level whose subtree structure 

9 from the root of the code tree has a largest combined weight, the combined weight 

10 being a sum of weights for all codes that are allocated in the subtree. 

1 14. A method of allocating one of plural Orthogonal Variable Spreading Factor 

2 (OVSF) codes to a connection in a radio access network for use as a channelization 

3 code, the plural Orthogonal Variable Spreading Factor (OVSF) codes being dejfined by 

4 a binary code tree structure having a root, each node of the tree corresponding to one 

5 code and having a spreading factor defined by its level (k) in the tree structure, and 

6 characterized in that: 

7 when a code of level k = i is requested for the connection, the method comprises 

8 selecting as an allocated OVSF code a free code of the i*^ level whose subtree structure 

9 from the root of the code tree has a greatest number of users. 

1 15. The method of claim 13, wherein the weights are values related to duration 

2 of allocation. 
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1 16. The metiiod of claim 13, wherein the weights are statistically derived. 

1 17. The method of claim 13, wherein the weights are values based on service 

2 type. 

1 18. The method of claim 13, wherein the weights are values based on individual 

2 user behavior. 

1 19. The method of claim 13 or 14, further comprising selecting the allocated 

2 OVSF code by performing the following steps: 

3 (a) setting a start code in the code tree as a current code (7-1); 

4 (b) selecting at least one code descendant from the current code(s) on a next 

5 active code level (7-2); 

6 (c) from the code(s) selected in step (b), selecting at least one code which has 

7 at least one code of level i available (7-3); 

8 (d) from the code(s) selected at step (c), selecting a code(s) which has the 

9 largest combined weight (7-4); 

10 (e) allocating one of the code(s) selected at step (d) if the level thereof is 

11 level i (7-5); 

12 (f) if the code(s) selected at step (d) is not of level i, setting the code(s) 

13 selected at step (d) as the current code(s) and continuing with step (b) (7-10). 

1 20. The method of claim 19, wherein step (d) involves comprises, if all codes 

2 are equally weighted, selecting, from the code(s) selected at step (c), a code(s) which 

3 has a greatest number of users in its subtree (7-4A). 

1 21. The method of claim 19, wherein if more than one code is selected at step 

2 (d), as step (e) the allocated code is selected according to a predetermined strategy. 

3 22. The method of claim 19, wherein if more than one code is selected at step 

4 (d), as step (e), a first such code selected at step (d) is selected as the allocated code. 
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1 23. The method of claim 13, wherein the method is performed by a radio 

2 network controller (RNC) node of the radio access network, and wherein the method 

3 further comprises: 

4 transmitting the allocated OVSF code to a base station node; and 

5 transmitting the allocated OVSF code to a user equipment unit for use by the 

6 user equipment unit in communicating over an air interface with the base station node. 

1 24. The method of claim 23, wherein the method further comprises transmitting 

2 the allocated OVSF code to the base station node using a NODE B APPLICATION 

3 PART (NBAP) message. 

1 25. The method of claim 24, further comprising using one of the following 



2 NODE B APPLICATION PART (NBAP) messages to transmit the allocated OVSF 

3 code to the base station node: COMMON TRANSPORT CHANNEL SETUP 

4 REQUEST message; CELL SETUP REQUEST message; RADIO LINK SETUP 

5 REQUEST message; RADIO LINK ADDITION REQUEST message; RADIO LINK 

6 RECONFIGURATION PREPARE message, and COMPRESSED MODE PREPARE 

7 message. 

1 26. The method of claim 23, wherein the method further comprises transmitting 

2 the allocated OVSF code to the user equipment unit using a radio resource control 

3 (RRC) message. 

1 27. The method of claim 26, further comprising using one of the following 

2 messages to transmit the allocated OVSF code to the user equipment unit: PHYSICAL 

3 CHANNEL RECONFIGURATION message; TRANSPORT CHANNEL 

4 RECONFIGURATION message; RADIO BEARER SETUP message; RADIO 

5 BEARER RELEASE message; RADIO BEARER RECONFIGURATION message; 

6 RADIO RESOURCE CONTROL (RRC) CONNECTION SETUP message; ACTIVE 

7 SYSTEM UPDATE message; and SYSTEM INFORMATION message. 
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